Genetic Algorithm for the Resource-Constrained Project Scheduling Problem Using Encoding with Scheduling Mode

In this paper we use genetic algorithms (GA) to deal with the ResourceConstrained Project Scheduling Problem (RCPSP ). We introduce a priority value encoding (representation) to implement the GA for RCPSP . First, we follow up the approach of Alcaraz and Maroto [1] to introduce an additional component in the encoding to indicate the scheduling mode (forward or backward) used to generate the corresponding schedule. Furthermore, the numerical results indicate that our methods is slightly better as far as solution quality is concerned and requires smaller solution time than the GA method proposed by Alcaraz and Maroto in [1] where an activity list encoding is used.